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We classify multipartite entanglement in a unified manner, focusing on a duality between the 
set of separable states and that of entangled states. Hyperdeterminants, derived from the duality, 
are natural generalizations of entanglement measures, the concurrence, 3-tangle for 2, 3 qubits 
respectively. Our approach reveals how inequivalent multipartite entangled classes of pure states 
constitute a partially ordered structure under local actions, significantly different from a totally 
ordered one in the bipartite case. Moreover, the generic entangled class of the maximal dimension, 
given by the nonzero hyperdeterminant, does not include the maximally entangled states in Bell's 
inequalities in general (e.g., in the n > 4 qubits), contrary to the widely known bipartite or 3- 
qubit cases. It suggests that not only are they never locally interconvertible with the majority of 
O ■ multipartite entangled states, but they would have no grounds for the canonical n-partite entangled 

D ■ states. Our classification is also useful for that of mixed states. 



o 

(N 



> 



a: 



Keywords: multipartite entanglement, hyperdeterminant. duality, stochastic LOCC 

Contribution to the ERATO workshop on Quantum Information Science 2002 (September 5-8, 
2002, Tokyo, Japan), published in Quant. Info. Comp. 2 (Special), 540-555 (2002). 



I. INTRODUCTION 



(N 

The recent development of quantum information science jl| draws our attention to entanglement, the quantum 
. correlation exhibiting nonlocal (nonseparable) properties, not only as a useful resource but as a renewed 
fundamental aspect in quantum theory. Since entanglement is supposed to be never strengthened, on average, 
by local operations and classical communication (LOCC), characterizing it under LOCC is one of our basic 
interests. Here we classify entanglement of mute-parties, which is less satisfactorily understood than that of 
iwo-partics. 

When we classify the single copy of multipartite pure states on the Hilbert space Ti. = C fel+1 ® • ■ ■ <S> C fe " +1 
^ ' (precisely, rays on its projective space M = Ci 5 ( tl + 1 '"'( fc ™+ 1 ^ 1 ), 

cr 



k± , . . ., k n 

l*)= H a iu ... tin \ii}®---®\i n ), (1) 

»!,...,»„ =0 

there are many difficulties in applying the techniques, e.g., the Schmidt decomposition, utilized in the bipar- 
tite case Q. Still, we can consider a coarser classification by stochastic LOCC (SLOCC) H, |i| than LOCC. 
There we identify two states <I>) and |$) that convert to each other back and forth with (maybe different) 
nonvanishing probabilities, in contrast with LOCC where we identify the states interconvertible determinis- 
tically. These states 1^) and |$) are supposed to perform the same tasks in quantum information processing, 
although their probabilities differ. Later, we find that this SLOCC classification is still fine grained to classify 
the multipartite entanglement. Mathematically, two states belong to the same class under SLOCC if and only 
if they are converted by an invertible local operation G having a nonzero determinant [|. Thus the SLOCC 
classification is equivalent to the classification of orbits of the natural action: direct product of general linear 
groups GL kl+1 (C) x • • • x GL kn+1 (C) [| . 

In the bipartite (for simplicity, fci = ki = k) case, the SLOCC classification means just classifying the 
whole states M by the rank of the coefficient matrix A=(ai lt i 2 ), also known as the (Schmidt) local rank ||, 
because A is transformed as 

A G^AG^ T , (2) 

under an invertible local operation G = C?W ® G^ G GLu+i x GLk+i (the superscript T stands for the 
transposition) so that its rank is the SLOCC invariant. A set Sj of states of the local rank < j is a closed 
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subvariety under SLOCC and Sj_i is the singular locus of Sj. This is how the local rank leads to an "onion" 
structure @ (mathematically the stratification): 

M=S W D S k D ---D SiD 5 O = 0, (3) 

and Sj — Sj^i (j = 1, . . . , fe+1) give k+1 classes of entangled states. Now we discuss the relationship between 
these classes under noninvertible local operations. Since the local rank can decrease by noninvertible local 
operations, i.e., general LOCC ||, we find that k+1 classes are totally ordered. In particular, the outermost 
generic set Sk+i—Sk is the class of maximally entangled states, for this class can convert to all classes by 
LOCC but other classes never convert to it. The innermost set Si (= Si — So) is that of separable (no-entangled) 
states. Indeed this class never convert to other classes by LOCC but any other classes can convert to it. 

In the 3-qubit case, Diir et al. showed that SLOCC classifies M into finite classes and in particular there exist 
two inequivalent, Greenberger-Horne-Zeilinger (GHZ) and W, classes of the genuine tripartite entanglement 
PJ. They also pointed out that the SLOCC classification has infinitely many orbits in general (e.g., for n > 4). 
In this paper, we classify multipartite entangled states in a unified manner based on hyperdeterminants, and 
clarify how they are partially ordered. The advantages are three-fold. 

1. This classification is equivalent to the SLOCC classification when SLOCC has finitely many orbits. So 
it naturally includes the widely known bipartite and 3-qubit cases. 

2. In the multipartite case, we need further SLOCC invariants in addition to the local ranks. For example, 



in the 3-qubit case M, the 3-tangle r, just the absolute value of the hyperdeterminant (see Eq. (10)), 
is utilized to distinguish GHZ and W classes. This work clarifies why the 3-tangle r appears and how 
these SLOCC invariants are related to the hyperdeterminant in general. 

3. Our classification is also useful to multipartite mixed states. A mixed state p can be decomposed as a 
convex combination of projectors onto pure states. Considering how p needs at least the outer class in 
the onion structure of pure states, we can also classify multipartite mixed states into the totally ordered 
classes (for details, see the appendix of ||). We concentrate the pure states here. 

The sketch of our idea is as follows. We focus on a duality between the set of separable states and the 
set of entangled states. The set of completely separable states is the smallest closed subvariety, called Segre 
variety, X, while its dual variety X v is the largest closed subvariety which consists of degenerate entangled 
states (precisely, if X y is 1-codimensional). Indeed, in the bipartite (fci = = k) case, it means that X 
is the set of states of the local rank 1, i.e., X = Si. On the other hand, A v is the set of states where 
the local rank is not full (del A = 0), i.e., X v = S k - The duality between the smallest subvariety X and 
the largest subvariety X v holds also for the multipartite case (e.g., see Fig. |J), and the dual variety X y is 
given, in analogy, by the zero hyperdeterminant: Det^4 = 0. The outside of X v , i.e., DetA^O, is the generic 
(non degenerate) entangled class, and |Det^4| is the entanglement measure which represents the amount of 
generic entanglement. It is also known as the concurrence C 3-tangle r for the 2, 3-qubit pure case, 
respectively (see Sec. 3). It is significant that DetA is relatively invariant under SLOCC. In order to obtain 
other (degenerate) entangled classes, we need to decide the singularities of X v as we did in the bipartite 
case. After this onion- like classification of entangled classes (SLOCC orbits), we characterize the relationship 
between them under noninvertible local operations. This reveals how multipartite entangled classes are 
partially ordered, contrary to the bipartite case. We clarify what this structure looks like, as the dimensions 
fcj + 1 of subsystems become larger, or as the number n of the parties increases. 

Accordingly, the rest of the paper is organized as follows. In Sec. 2, the duality between separable states 
and entangled states is introduced. The hyperdeterminant, associated to this duality, and its singularities 
lead to the SLOCC-invariant onion-like structure of multipartite entanglement. The characteristics of the 
hyperdeterminant and its singularities are explained in Sec. 3. Classifications of multipartite entangled states 
are exemplified in Sec. 4 so as to reveal how they are ordered under SLOCC. Finally, the conclusion is given 
in Sec. 5. 



II. DUALITY BETWEEN SEPARABLE STATES AND ENTANGLED STATES 



In this section, we find that there is a duality between the set of separable states and that of entangled states. 
This duality derives the hyperdeterminant our classification is based on. 
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A. Preliminary: Segre variety 

To introduce our idea, we first recall the geometry of pure states. In a complex (finite) k + 1-dimensional 
Hilbert space 7i(C k+1 ), let |^) be a (not necessarily normalized) vector given by fc + l-tuple of complex 
amplitudes Xj(j = 0, . . . , k) G C k+1 — {0} in a computational basis (i.e., Xj are the coefficients in Eq. (0) for 
n = 1, ki = k). The physical state in H(C k+1 ) is a ray, an equivalence class of vectors up to an overall nonzero 
complex number. Then the set of rays constitutes the complex projective space CP k and x := (xq : . . . : Xk), 
considered up to a complex scalar multiple, gives homogeneous coordinates in CP fc |l2] ]. 

For a composite system which consists of H(C kl+1 ) and H(C k2+1 ), the whole Hilbert space is the tensor 
product H(C kl+1 ) (g) H{C k2+1 ) and the associated projective space is M = CP ( - kl+1) '- k2+1) - 1 . A set A of the 
separable states is the mere Cartesian product CP fcl x CP k2 , whose dimension k\ + fc 2 is much smaller than 
that of the whole space M, (fei+f)(fc 2 + l) — 1. This A is a closed, smooth algebraic subvariety (Segre variety) 
defined by the Segre embedding into CP( fcl+1 )(* 2+1 ) _1 g§ [l|, 

CP fel x CP k2 ^ CP (fel+1)(fe2+1) ~ 1 

((4 1) :...:4 1 1 ) M4 2) :--:4: ) )) (4) 

,_, ( T W T (2) . . r (l)™(2) . r (l) T (2) . . _(1)_(2)n 

Denoting homogeneous coordinates in CP( fel+1 )( fe2+1 ) _1 by bi 1 j 2 =x^x? (0 < ij < kj), we find that the 
Segre variety A is given by the common zero locus of ki(ki+l )fc2(fc2+l )/4 homogeneous polynomials of degree 
2: 

where < ii < i' x < fci, < 12 < « 2 < &2- Note that this condition implies that all 2 x 2 minors of the 
"matrix" B = (bi 1 .i 2 ) equal 0; i.e., the rank of B is 1. Thus we have A = Si, which agrees with the SLOCC 
classification by the local rank in the bipartite case. 

Now consider the multipartite Cartesian product A = CP kl x ■ ■ ■ x CP kn in the Segre embedding into 
M = CP( fcl+1 )"'( fcn + 1 ' x . Because this Segre variety A is (the projectivization of) the variety composed of 

the matrices B= (6j lr ..,,„) = (x\^ ■ ■ ■ x\ ), it gives a set of the completely separable states in TL(<C kl+1 )® ■ ■ ■ ® 
H(C k » +1 ). By another Segre embedding, say A' = CP (fel+1)(fc2+1) ~ 1 xCP ks x ■ • ■ xCP k ", we also distinguish 
a set of separable states where only 1st and 2nd parties can be entangled, i.e., when we regard 1st and 2nd 
parties as one party, an clement of this set is completely separable for "n— 1" parties. This is how, also in the 
multipartite case, we can classify all kinds of separable states, typically lower dimensional sets. Note that, in 
the multipartite case, this check for the separability is stricter than the check by local ranks |14] . 



B. Main idea: duality 



We rather want to classify entangled states, typically higher dimensional complementary sets of separable 
states. Our strategy is based on the duality in algebraic geometry |12[ ]; a hyperplane in CP forms the point 
of a dual projective space CP*, and conversely every point p of CP is tied to a hyperplane p v in CP* as the 
set of all hyperplanes in CP passing through p. Let us identify the space of n-dimensional matrices with its 
dual by means of the pairing, 

fci , . . . ,k n 

F(A,B)= "' ' ( 6 ) 

ii,...,i n =0 

(Although in quantum mechanics we take the complex conjugate t , compared with i)^,. for the 

product, it does not matter here and we avoid writing the unnecessary superscript.). For a state whose 
homogeneous coordinates are given by A in CP*p F(A, B) = uniquely determines the hyperplane in CPb, 
which consists of its orthogonal states. Conversely, any hyperplane F(A, B) = in CPb gives one-to-one 
correspondence to the point in CP4 by its coefficients A. This is the duality between points and hyperplanes. 

Remarkably, the projective duality between projective subspaces, like the above example, can be extended 
to an involutive correspondence between irreducible algebraic subvarieties in CP and CP*. We define a 
projectively dual (irreducible) variety A v C CP* as the closure of the set of all hyperplanes tangent to the 
Segre variety A (see Fig. |l|). As sketched in Sec.l, let us observe (and see the reason later) that, for the 
bipartite case, the variety 5*^ of the degenerate (fc + 1) x (fc + 1) matrices A = (a^^) is projectively dual to 
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the variety Si=X of the matrices B = (b^^) = (x\^ x\^ ). That is, Sk is the dual variety X v . Following an 
analogy with a 2-dimcnsional (bipartite) case, an n-dimcnsional matrix A= (a,^ i n ) is called degenerate if 
and only if it (precisely, its projectivization) lies in the projectively dual variety X v of the Segre variety X. 
In other words, A is degenerate if and only if its orthogonal hyperplane F(A, B) = is tangent to X at some 
nonzero point x = {x^\ . . . , x*-"* 1 ) (cf. Fig. [l]). Analytically, a set of equations, 

fei,...,fc n 

) ii,...,4 n =0 

d 

— (jj F ( A ' x ) = for a11 3, ij 

(j = 1, . . . , n and < ij < kj ) , has at least a nontrivial solution x = (x^ 1 * , . . . , ) of every x^> ^ 0, and then 
x is called a critical point. The above condition is also equivalent to saying that the kernel kerF of F(A,x) 
is not empty, where kerF is the set of points x = (x^\ . . . , x^ n ') £ X such that, in every jo = 1, . . . ,n, 

F(A, (x (1) , . . . z^°\ x^ 0+1 \ . . . = 0, (8) 

for the arbitrary z^°\ 

In the case of n = 2, the condition for Eqs.(0) coincides with the usual notion of degeneracy and means 
that A=(ai lt i 2 ) does not have the full rank. It shows that X v is nothing but Sk- In particular, X v , defined 
by this condition, is of codimension 1 and is given by the ordinary determinant dctA = 0, if and only if A 
is a square (fci = fc2 = fc) matrix. In the n-dimensional case, if X^ is a hypersurface (of codimension 1), it is 
given by the zero locus of a unique (up to sign) irreducible homogeneous polynomial over Z of o,^ ,%„■ This 
polynomial is the hyperdeterminant introduced by Cayley [|l5] and is denoted by DctA As usual, if A v is 
not a hypersurface, we set DctA to be 1. 

Remember that, in the bipartite case, we classify the states £ Sk+i — Sk = M— X v as the generic entangled 
states, the states £ Sk — Sk-i = A v — XV ng as the next generic entangled states, and so on. Likewise, we aim 
to classify the multipartite entangled states into the onion structure by the dual variety A v (DctA = 0), its 
singular locus X^ and so on, i.e., by every closed subvariety. 



(7) 



III. HYPERDETERMINANT AND ITS SINGULARITIES 



In order to classify multipartite entanglement into the SLOCC-invariant onion structure, we explore the dual 
variety X v (zero hyperdeterminant) and its singular locus in this section. 



A. Hyperdeterminant 



We utilize the hyperdeterminant, the generalized determinant for higher dimensional matrices by Gelfand et 
al. (l6[ |l7|j . Its absolute value is also known as an entanglement measure, the concurrence C [0, 3-tangle r 
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PH | respectively, for the 2,3-qubit pure case. 

C = 2|DetA 2 | = 2| det A| = 2\a m a 11 - a ia w \, (9) 
r = 4|DctA 3 | 

. . > 2 2 22 22 / 

= 4|aooo a m + a ooi a no + a oio a ioi + a ioo a on — 2(aooo a ooi a iio a m + a ooo a oio a ioi a m 
+ a ooo a ioo a oii a in + a ooi a oio a ioi a iio + a ooi a ioo a oii a iio + a oio a ioo a on a ioi) 
+ 4(aooo a on a ioi a no + a ooi a oio a ioo a iii)|- (10) 

The following useful facts are found in [jl7] . Without loss of generality, we assume that fci > k% > • • • > k n > 1. 
The n-dimensional hyperdetcrminant DetA of format (fc]+l)x- • -x(fc n +l) exists, i.e., X v is a hypersurface, if 
and only if a " polygon inequality" k\ < + ■ ■ -+k n is satisfied. For n = 2, this condition is reduced to k\ = k% as 
desired, and DetA coincides with dct A. The matrix format is called boundary if k\ = k?+ ■ ■ ■ +k n and interior 
if fci <k-2 + ■ ■ ■ + k n . Note that (i) The boundary format includes the "bipartite cut" between 1st parties and 
the others so that it is mathematically tractable, (ii) The interior format includes the n > 3-qubit case. We 
treat hereafter the format where the polygon inequality holds and X v is the largest closed subvariety, defined 
by the hypersurface DetA = 0. 

DetA is relatively invariant (invariant up to constant) under the action of Gifc 1 +i(C) x ■ • • x GLfc„+i(C). 
In particular, interchanging two parallel slices (submatrices with some fixed directions) leaves DetA invariant 
up to sign, and DetA is a homogeneous polynomial in the entries of each slice. Since it is ensured that X v , 
and further singularities are invariant under SLOCC, our classification is equivalent to or coarser than 
the SLOCC classification. Later, we see that the former and the latter correspond to the case where SLOCC 
gives finitely and infinitely many classes, respectively. 



B. Schlafli's construction 



It would be not easy to calculate DetA directly by its definition that Eqs.(|7|) have at least one solution. Still, 
the Schlafli's method enables us to construct DetA„ of format 2" (n qubits) by induction on n ]l6[ [l?], ITsf . 

For n = 2, by definition DetA.2 = det A = aoo a n — a oi a io- Suppose DetA„, whose degree of homogeneity is 
I, is given. Associating an n + 1-dimcnsional matrix A = ( a i 0l i ll ...,i„) (ij =0,1) to a family of n-dimensional 
matrices A(x) = (X^ a io,ii,--- -in x io) which linearly depend on the auxiliary variable Xi , we have DetA(x)„. 
Due to Theorem 4.1, 4.2 of O], the discriminant A of DetA(a;)„ gives DetA ra+ i with an extra factor R n . 
The Sylvester formula of the discriminant A for binary forms enables us to write DetA n+ i in terms of the 
determinant of order 21 — 1: 



DetA„+i = 



A(DetA(x) n ) 



RnCl 



CO Cl 

c 





lex 2c 2 





Q-2 Q-1 Q 

■ • • Q-2 Q_i 



CO 



Cl 

lei 



lei 2c 2 



C( 





lei 



(11) 



where each 



'.j is the coefficient of x 



in DetA(x)„, i.e. 



-jBetA(x) 



Note that because for n = 2,3, the extra factor R n is just a nonzero constant, DetA3 4 for the 3,4 qubits 
is readily calculated respectively. It would be instructive to check that Det A3 in Eq.(|l(j) is obtained in this 
way. On the other hand, for n > 4, R n is the Chow form (related resultant) of irreducible components of the 
singular locus ^Qi ng - These are due to the fact that XV ng has codimension 2 in M for any formats of the 
dimension n>3 except for the format 2 3 (3-qubit case), which was conjectured in |l6| and was proved in |L9|| . 
So we have to explore ^^ ng not only to classify entangled states in the n qubits, but to calculate DetA„ + i 
inductively. Although DetA„>5 has yet to be written explicitly, only its degree I of homogeneity is known (in 
Corollary 2.10 of gj) to grow very fast as 2, 4, 24, 128, 880, 6816, 60032, 589312, 6384384 for n = 2, 3, .... 10. 
It can be said that this monstrous degree reflects the richness of multipartite entanglement, compared with 
the linear scaling (oc k) of the degree along the dimensional direction for the bipartite (k+1) x (fc + 1) case. 
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4 

cusp 

FIG. 2: Two types of singularities of X v . X^ ode corresponds to the bitangent of X, where both tangencies are of the 
first order. X^ usp corresponds to the tangent at an inflection point of X, where its tangency is of the second order. 




C. Singularities of the hyperdeterminant 

We describe the singular locus of the dual variety X y . The technical details are given in It is known 
that, for the boundary format, the next largest closed subvariety XV ng is always an irreducible hypersurface 
in X v ; in contrast, for the interior one, ^Xig nas generally two closed irreducible components of codimension 
1 in X y , node X y odc and cusp X y usp type singularities. The rest of this subsection can be skipped for the 
first reading. It is also illustrated for the 3-qubit case in the appendix of ||. 

First, X y ode is the closure of the set of hyperplanes tangent to the Segre variety X at more than one 
points (cf. Fig. ^). X^ odc can be composed of closed irreducible subvarieties X y ode (J) labeled by the subset 
Jc{l,...,n}, including 0. Indicating that two solutions x = {x^, . . . , x^\ . . . , x^ n ') of Eq.(^) coincide for 
j G J, the label J distinguishes the pattern in these solutions. In order to rewrite X y ode (J), let us pick up a 

point x°( J) such that its homogeneous coordinates xf' = Si^o for j G J and 5i jt kj for j ^ J. It is convenient to 

label the positions of 1 in each x^ by a multi-index . . . , i n ]. For example, x°(l) is labeled by [0, fc 2 , . . . , k n ] 
and x°(l, . . . , n) is just written by x°. When X v is the hyperplane tangent to X at x°(J), its "x°( J)-section" 
^ V U°(j) is given as 

X~ v \ x °(j) = I A 

in order that Eqs.(^|) have the nontrivial solution x°(J). Then in terms of the hyperplane bitangent to X at 
x° and x°(J), we can define X^ ode (J) as 

^nodc(^) = (XV\ x onXV\ x o (J) ).G, (13) 

where G = GLk 1 +i x ■ ■ • x GLk n +i acts M on from the right and the bar stands for the closure. 

Second, X^ usp is the set of hyperplanes having a critical point which is not a simple quadratic singularity 

(cf. Fig. ||). Precisely the quadric part of F(A,x) at x° is a matrix y(j,ij),(j' ,i jf ) = {d 2 / dx*f^ dxf t ^)F(A, x°), 
where the pairs (J , ij ) , (j',ij>) ( 1 < ij < kj , 1 < ij> < ky ) are the row, column index respectively. Denoting by 
^CuspU° the variety of the Hessian dety = in the .T°-section X v \ x o of Eq. ([l2|), we can define X y usp as 

^cusp = -^cuspU" ' (14) 

This X y is already closed without taking the closure. 



all a-> •/ =0 s t 141 ' " " ' ' nJ differS fr ° m ^' ' ' ' ' ' nJ S> 
Hi---' l n • ' of x°(J) in at most one index 



IV. CLASSIFICATION OF MULTIPARTITE ENTANGLEMENT 



According to Sec. 2 and Sec. 3, we illustrate the classification of multipartite pure entangled states for typical 
cases. 
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FIG. 3: The onion-like classification of SLOCC orbits in the 3-qubit case. We utilize a duality between the smallest 
closed subvariety X and the largest closed subvariety X v . The dual variety X v (zero hyperdeterminant) and its 
singularities constitute SLOCC-invariant closed subvarieties so that they classify the multipartite entangled states 
(SLOCC orbits). 



A. 3-qubit (format 2 3 ) case 

The classification of the 3 qubits under SLOCC has been already done in Ml ||. Surprisingly, Gelfand et al. 
considered the same mathematical problem by Det^ in Example 4.5 of (XT]]. Our idea is inspired by this 
example. We complement the Gelfand et al.'s result, analyzing additionally the singularities of X v in details. 
The dimensions, representatives, names, and varieties of the orbits are summarized as follows. The basis 
vector \ii) (g> \i 2 ) <£> is abbreviated to |ii«2«3)- 

dim 7: |000) + |111), GHZ G M(= CP 7 )-X V . 

dim 6: 1001) + |010) + 1 100) , W e X v -X^ lng = A v -A c v usp . 

dim 4: 001) + |010), |001) + |100), |010) + 1 100) , biseparablc Bj G X^ odc {j)-X for j = 1,2,3. 
^nodc(i) = ^Pj-th x are t nree closed irreducible components of XY ag = X^ usp . 
dim 3: 000), completely separable S G X = ^=1,2,3 X node(i) = CP 1 x CP 1 x CP 1 . 

G = GL2 x GL2 x GL2 has the onion structure of six orbits on M (sec Fig. ||), by excluding the orbit 
(= ^no dc (0)). The dual variety A v is given by DetA 3 = (cf. Eq. @). Its dimension is 7 - 1 = 6. 
The outside of X v is generic tripartite entangled class of the maximal dimension, whose representative is 
GHZ. This suggests that almost any state in the 3 qubits can be locally transformed into GHZ with a finite 
probability, and vice versa. Next, we can identify -^Xig as -^cusp> which is the union of three closed irreducible 
subvarieties X^ odc (j) for j = l,2,3 (cf. [^9)). For example, X^ odc (l) means by definition that, in addition to 
the condition for X y in Sec. 2, there exists some nonzero such that F(A,x) — for any x^ 2 \x^; i.e., a 
set of linear equations 

y^iM l) )= S <3) F(Ax) = for i 3 - = 0,l (15) 

dxfjdxfj 

has a nontrivial solution x^\ This indicates that not only X^ ode (l) C X^ , but the "bipartite" matrix 

a ooo a ooi a oio a on \ (16) 
aioo a 101 a no a m J 

never has the full rank (i.e., six 2x2 minors in Eq.()l6|) are zero). We can identify X^ odc (l) as the set 
CP^,. x CP 3 , seen in Sec. 2, of biseparable states between the 1st party and the rest of the parties. Its 
dimension is 1 + 3 = 4. Likewise, X^ odc (j) for j = 2,3 gives the biseparable class for the 2nd, 3rd party, 
respectively. So, the class of X v — X^ ing is found to be tripartite entangled states, whose representative is 
W. We can intuitively see that, among genuine tripartite entangled states, W is rare, compared to GHZ Q. 
Finally, the intersection of X^ odc (j) is the completely separable class S, given by the Segre variety X of 
dimension 3. Another intuitive explanation about this procedure is seen in the appendix of 

Now we clarify the relationship of six classes by noninvertible local operations. Because noninvertible local 
operations cause the decrease in local ranks the partially ordered structure of entangled states in the 3 
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FIG. 4: The onion-like classification of SLOCC orbits in the 3x2x2 format. Although this resembles Fig. |3J in the 
order of SLOCC orbits (two orbits are added outside), it is worth while to note that singularities of X v , which classify 
the SLOCC orbits, have a different order. 



qubits, included in Fig. g|, appears. Two incquivalent tripartite entangled classes, GHZ and W, have the same 
local ranks (2, 2, 2) for each party so that they are not interconvertible by the noninvertible local operations 
(i.e., general LOCC). Two classes hold different physical properties ||; the GHZ representative state has 
the maximal amount of generic tripartite entanglement measured by the 3-tangle T = 4|DctA3|, while the W 
representative state has the maximal amount of (average) 2-partitc entanglement distributed over 3 parties 
(also J22)). Under LOCC, a state in these two classes can be transformed into any state in one of the three 
biseparable classes Bj (j = 1, 2, 3), where the j-th local rank is 1 and the others are 2. Three classes Bj never 
convert into each other. Likewise, a state in Bj can be locally transformed into any state in the completely 
separable class S of local ranks (1,1,1). 

This is how the onion-like classification of SLOCC orbits reveals that multipartite entangled classes con- 
stitute the partially ordered structure. It indicates significant differences from the totally ordered one in the 
bipartite case, (i) In the 3-qubit case, all SLOCC invariants we need to classify is the hyperdeterminant 
Det^3 in addition to local ranks, (ii) Although noninvertible local operations generally mean the transfor- 
mation into the further inside of the onion structure, an outer class can not necessarily be transformed into 
the neighboring inner class. A good example is given by GHZ and W, as we have just seen. 

B. Format 3x2x2 case 

Before proceeding the n>4-qubit case, we drop in the format 3x2x2, which would give an insight into the 
structure of multipartite entangled states when each party has a system consisted of more than two levels. 
This case is interesting since on the one hand (contrary to the 3-qubit case), it is typical that GHZ and 
W are included in -X"V ; on the other hand (similarly to the bipartite or 3-qubit cases), SLOCC has still 
finite classes so that it becomes another good test for the equivalence to the SLOCC classification. Besides, 
it is a boundary format so that several subvarieties can be explicitly calculated, and enables us to analyze 
entanglement in the qubit-system using an auxiliary level, like ion traps. 

dim 11: 000) + |101) + |110) + |211) E M{= CP U )-X V . 
dim 10: |000) + |101) + |211) G X v -X s Y ng = A v - ^ odo (l). 
dim 9: |000) + |111), GHZ e Al g (= A n v odc (l)) - A c v usp . 
dim 8: |001) + |010) + |100), W e A c v usp ~U J= 2 3 ^nodc(j)- 

dim 6: |001) + |100), |010) + |100), biseparable B 2 , B 3 G X^ odc (2)-X, X^ ode (3)-X. 

dim 5: |001) + |010), biseparable B 1 G A^ odo (0) - A. 

dim 4: 000), completely separable SgI = CP 2 x CP 1 x CP 1 . 

The onion structure consists of eight orbits on M under SLOCC (see Fig. ^). Generic entangled states 
of the outermost class is given by nonzero DetA, which can be calculated in the boundary format as the 
determinant associated with the Cayley-Koszul complex. Although this is one of the Gclfand et al.'s recent 
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I000>+I101>+I110>+I211> 

(3,2,2) 



I000>+I101>+I211> 

(3,2,2) 



I000>+I111> 

(2,2,2) GHZ 



I001>+I010> 
(1,2,2) Bi 



genuine 



tripartite I001>-hI010> + I100> 
entanglement (2,2,2) W 



r 



I001>+I100> 
(2,1,2) B2 



I010>+I100> 

(2,2,1) B3 



I000> 
(1,1,1) s 



FIG. 5: The partially ordered structure of multipartite pure entangled states in the 3x2x2 format, including the 
3-qubit case. Each class, corresponding to the SLOCC orbit, is labeled by the representative, local ranks, and the 
name. Noninvertible local operations, indicated by dashed arrows, degrade "higher" entangled classes into "lower" 
entangled ones. 



successes for generalized discriminants, we avoid its detailed explanation here. According to Theorem 3.3 of 
frill , we have 

DetA = 77lim4 — 77127713 (17) 

of degree 6, where rrij (j = 1, 2, 3, 4) is the 3x3 minor of 

OOOO a 001 0-010 a 011 \ 

»ioo a ioi aiio a m (18) 

^200 a 201 O210 a 211 / 

without the j-th column, respectively. Next, it is characteristic that XV is X^ ode (l) jy^. Similarly to the 
3-qubit case in Sec. 4.1, X„ ode (l) means that the "bipartite" matrix in Eq. ( |l§| ) docs not have the full rank, 



i.e., all four 3x3 minors m,j in Eq. (18) are zero. The SLOCC orbits which appear inside XY ng are essentially 
the same as the 3-qubit case. 

Accordingly, we obtain the partially ordered structure of multipartite entangled states as Fig. |. The 
tripartite entanglement consists of four classes. Because the class of M — X v , whose representative is 000) + 
|101) + |110) + |211), and that of X y ~X^ ing , whose representative is |000) + |101) + |211), have the same local 
ranks (3,2,2), they do not convert each other in the same reason as GHZ and W do not. However, the 
former two classes of the local ranks (3, 2, 2) can convert to the latter two classes of (2, 2, 2) by noninvertible 
local operations (i.e., LOCC). And we can "degrade" these tripartite entangled classes into the biscparable 
or completely separable classes by LOCC in a similar fashion to the 3 qubits. 

We notice that 3 grades in the 3-qubit case changed to 4 grades in the 3x2x2 (1-qutrit and 2-qubit) case. 
In general, the partially ordered structure becomes " higher" , as the system of each party becomes the higher 
dimensional one. We also see how the tensor rank [^lj is inadequate for the onion-like classification of SLOCC 
orbits. 



C. n>4-qubit (format 2") case 

Further in the 77 > 4-qubit case, our classification works. The outermost class M(= CP 2 "" 1 ) - A v of generic 
77-partite entangled states is given by DetA n ^0. In 77 = 4, Det^4 of degree 24 is explicitly calculated by the 
Schlafli's construction in Sec. 3. 2. It would be suggestive to transform any generic 4-partite state (DetAi^O) 
to the "representative" of the outermost class by invertible local operations, 

a(|0000) + 1 1111)) + /3(|0011) + |1100>) + 7(|0101) + |1010>) + <5([0110) + |1001>), (19) 

where the continuous complex coefficients a, (3, 7, 8 should satisfy 

DeG4 4 = a 2 2 1 2 8 2 {a + /3 + 7 + 5) 2 {a + [3 + 7 - 5) 2 {a + (3 - 7 + 8) 2 {a - (3 + 7 + 5) 2 

{-a + p + 7 + 5) 2 (a + (3 - 7 - S) 2 (a - /? + 7 - 6) 2 (a - (3 - 7 + 5) 2 ^ 0. (20) 
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Thus three complex parameters remain in the outermost class (since we consider rays rather than normalized 
state vectors). This means that there are infinitely many same dimensional SLOCC orbits in the 4 qubits, 
and the SLOCC orbits never locally convert to each other when their sets of the parameters are distinct. It is 
also the case for the n>4 qubits. Note that, in n = 4, this outermost class M— X v corresponds to the family 
of generic states in Verstraete et aZ.'s classification of the 4 qubits by a different approach (generalizing the 
singular value decomposition in matrix analysis to complex orthogonal equivalence classes), and X y contains 
their other special families |^3| . 

The next outermost class is X v — . In the 4 qubits, XY ng is shown to consist of eight closed irreducible 
components of codimension 1 in A v ; A c v usp , X v ode (0), and six X^ odc (j 1 ,j 2 ) for 1 < ji < J 2 < 4 Q. They 
neither contain nor are contained by each other. Their intersections also give (finitely) many lower dimensional 
genuine 4-partitc entangled classes. Since the 4-partite entangled classes necessarily have the same local ranks 
(2, 2, 2, 2), these classes are not interconvertible by noninvertible local operations (i.e., any LOCC). As typical 
examples, GHZ, the maximally entangled state in Bell's inequalities |[24f , 

GHZ) = |0000) + |1111>, (21) 

(i.e., aoooo = ^ an d the others are 0) is included in the intersection of ^ v ode (0) and six X^ ode (ji,j2), 
but is excluded from X^ usp . In contrast, W, 

|W) = |0001) + 10010) + 10100) + |1000), (22) 

(i.e., aoooi = «ooio = ^0100 = aiooo 7^ and the others are 0) is included in the intersection of A,Y usp and six 
^node(il>i2) but is excluded from X^ ode (0). 

In the n>4 qubits, X)( ng is shown to consist of just two closed irreducible components X^ nsp and X^ ode ($) 
|ig|] . We find that GHZ and W are contained not only in X y (DetAi = 0) but in X^ ing ; i.e., they have nontrivial 
solutions in Eqs.(Q), satisfying the singular conditions. They correspond to different intersections of further 
singularities similarly to the 4 qubits. In other words, they are peculiar, living in the border dimensions 
between entangled states and separable ones, 

In brief, the dual variety X v and its singularities lead to the coarse onion-like classification of SLOCC orbits, 
when SLOCC gives infinitely many orbits. The partially ordered structure of multipartite pure entangled 
states becomes "wider" , as the number n of parties increases. Although many inequivalent n-partite entangled 
classes appear in the n qubits, they never locally convert to each other, as observed in Q4|. In particular, 
the majority of the n-partite entangled states never convert to GHZ (or W) by LOCC, and the opposite 
conversion is also not possible. This is a significant difference from the bipartite or 3-qubit case, where almost 
any entangled states and the maximally entangled states (GHZ) can convert to each other by LOCC with 
nonvanishing probabilities. 



V. CONCLUSION 



We have classified multipartite entanglement (SLOCC orbits) in a unified manner based on hyperdeterminants 
DetA The underlying idea is the duality between the set of completely separable states (the Segre variety 
X) and that of degenerate entangled states (its dual variety X v of DetA = 0). The generic entangled class of 
the maximal dimension is given by the outside of X v , and other multipartite entangled classes appear in X w 
or its different singularities, seen in the onion picture like Fig. |3| or Fig. || Since the onion-like classification 
of SLOCC orbits is given by every closed subset, not only it is useful to see intuitively why, say in the 3 
qubits, the W class is rare compared to the GHZ class, but it can be also extended to the classification of 
multipartite mixed states (cf. the appendix of ||). 

In virtue of this onion-like classification, we clarify the partially ordered structure, such as Fig. ||, of 
inequivalent multipartite entangled classes of pure states, which is significantly different from the totally 
ordered one in the bipartite case. Local ranks are not enough to distinguish these classes any more, and we 
need to calculate SLOCC invariants associated with DetA This partially ordered structure becomes "higher" 
as the dimensions of subsystems enlarge, and it becomes "wider" as the number of the parties increases. 

This work reveals that the situation of the widely known bipartite or 3-qubit cases, where the maximally 
entangled states in Bell's inequalities belong to the generic class, is exceptional. Lying far inside the onion 
structure, the maximally entangled states (GHZ) are included in the lower dimensional peculiar class in 
general, e.g., for the n > 4 qubits. It suggests two points. The majority of multipartite entangled states 
can not convert to GHZ by LOCC, and vice versa. So, we have given an alternative explanation to this 
observation, first made in Q by comparing the number of local parameters accessible in SLOCC with the 
dimension of the whole Hilbcrt space. Moreover, there seems no a priori reason why we choose GHZ states 
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as the canonical n-partite entangled states, which, for example, constitute a minimal reversible entanglement 
generating set (MREGS) in asymptotically reversible LOCC || |25f . 

The onion-like classification seems to be reasonable in the sense that it coincides with the SLOCC classifi- 
cation when SLOCC gives finitely many orbits, such as the bipartite or 3-qubit cases. So two states belonging 
to the same class can convert each other by invert iblc local operations with nonzero probabilities. On the 
other hand, when SLOCC gives infinitely many orbits, this classification is still SLOCC-invariant, but may 
contain in one class infinitely many same dimensional SLOCC orbits which can not locally convert to each 
other even probabilistically. For example, in the 4-qubit case, the generic entangled class in Eq.([l9]) has three 
nonlocal continuous parameters. Note that it can be possible to make the onion-like classification finer, by 
characterizing the nonlocal continuous parameters in each class. 

Then, we may ask, what is the physical interpretation of the onion-like classification in the case of infinitely 
many SLOCC orbits? Although a simple answer has yet to be found, we discuss two points, (i) Let us 
consider global unitary operations which create the multipartite entanglement. On the one hand, states in 
distinct classes would have the different complexity of the global operations, since they have the distinct 
number and pattern of nonlocal parameters. On the other hand, states in one class are supposed to have 
the equivalent complexity, since they just correspond to different "angles" of the global unitary operations, 
(ii) We can consider the case where more than one states are shared, including the asymptotic case. Even 
in two shared states, there can exist a local conversion which is impossible if they are operated separately, 
such as the catalysis effect |^{|. So we can expect that we do more locally in this situation and the coarse 
classification may have some physical significance. This problem remains unsettled even in the bipartite case. 

Finally, three related topics are discussed, (i) The absolute value |DetA„| of the hyperdeterminant , repre- 
senting the amount of generic entanglement, is an entanglement monotone by Vidal |27| . This never conflicts 
with the property that the maximally entangled states in Bell's inequalities (GHZ) generally has a zero 
Det^4„. A single entanglement monotone is insufficient to judge the LOCC convertibility, and generic entan- 
gled states of the nonzero DetA„ can not convert to GHZ in spite of decreasing DetA„|. (ii) The 3-tangle 
t = 4|DctA3| first appeared in the context of so-called entanglement sharing |ll|; i.e., in the 3 qubits, there 
is a constraint (trade-off) between the amount of 2-partitc entanglement and that of 3-partitc entanglement. 
By using the entanglement measure (concurrence C) for the 2-qubit mixed entangled states, this is written 
as C^ 23 j > C\ 2 + Cf 3 , and r is defined by r = C^ 23 j — Cf 2 — C? 3 for the 3-qubit pure entangled states. We 
expect that, in turn, the hyperdeterminant DctA n gives a clue to find the entanglement measure of more than 
2-qubit mixed states, (iii) In the classification of mixed states, we can construct the so-called witness operator 
W in order to detect the entanglement of a given mixed state p pj| . It would be interesting to observe that 
since the optimal one W forms the tangent hyperplane tr(pW ) = to the set of separable mixed states, it 
shares the same ideas as our dual variety. 

We hope that many intrinsic features of multipartite entanglement will be elucidated from hyperdetermi- 
nant s. 

Note added. For the 4-qubit case, a complete, generating set for polynomial invariants under SLOCC is 
calculated recently in [p9j, which enables Det^4 expressed by the lower degree invariants. 
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